Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
نویسندگان
چکیده
منابع مشابه
Scheduling with Batching and Lot-sizing
Jobs can be batched if they share the same setup times on a machine in many practical situations. Another reason for batching arises when a machine can process several jobs at the same time. On the other hand, splitting a job or lot which consists of many identical items often increases customer service and decreases throughput time. Especially in CIM (Computer Integrated Manufacturing) these d...
متن کاملSimultaneous Lot Sizing and Scheduling in a Flexible Flow Line
This paper breaks new ground by modelling lot sizing and scheduling in a flexible flow line (FFL) simultaneously instead of separately. This problem, called the ‘General Lot sizing and Scheduling Problem in a Flexible Flow Line’ (GLSP-FFL), optimizes the lot sizing and scheduling of multiple products at multiple stages, each stage having multiple machines in parallel. The objective is to satisf...
متن کاملJob Shop Scheduling with Lot-sizing and Batching in an Uncertain Real-world Environment
This paper proposes a novel algorithm for a real-world job shop-scheduling problem, where both lot-sizing and batching processes are considered. A fuzzy rule-based system is developed for determining lot sizes, where the input variables are workload on the shop floor, size of the job and its urgency while the output is the size of the lots. Both input and output variables are modelled as lingui...
متن کاملEconomic Lot Sizing and Scheduling in Distributed Permutation Flow Shops
This paper addresses a new mixed integer nonlinear and linear mathematical programming economic lot sizing and scheduling problem in distributed permutation flow shop problem with number of identical factories and machines. Different products must be distributed between the factories and then assignment of products to factories and sequencing of the products assigned to each factory has to be d...
متن کاملA Stochastic Lot-Sizing and Scheduling Model
Companies are trying to improve their ability to deliver and to reduce their production costs simultaneously. Nevertheless ongoing orders of customers are causing difficulties to deliver because of bottlenecks in the production. Furthermore constantly incoming customer orders effect that every actual optimal production plan with its already realized and planned guidelines has induced states tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operational Research Society
سال: 1992
ISSN: 0160-5682,1476-9360
DOI: 10.1057/jors.1992.66